The Generalized Regenerator Location Problem
نویسندگان
چکیده
منابع مشابه
The Generalized Regenerator Location Problem
In an optical network a signal can only travel a maximum distance of dmax before its quality deteriorates to the point that it must be regenerated by installing regenerators at nodes of the network. As the cost of a regenerator is high, we wish to deploy as few regenerators as possible in the network, while ensuring all nodes can communicate with each other. In this paper we introduce the gener...
متن کاملThe regenerator location problem
In this article, we introduce the regenerator location problem (RLP), which deals with a constraint on the geographical extent of transmission in optical networks. Specifically, an optical signal can only travel a maximum distance of dmax before its quality deteriorates to the point that it must be regenerated by installing regenerators at nodes of the network. As the cost of a regenerator is h...
متن کاملRandomized Heuristics for the Regenerator Location Problem
Telecommunication systems make use of optical signals to transmit information. The strength of a signal in an optical network deteriorates and loses power as it gets farther from the source, mainly due to attenuation. Therefore, to enable the signal to arrive at its intended destination with good quality, it is necessary to regenerate it periodically using regenerators. These components are rel...
متن کاملHeuristics for the Regenerator Location Problem
Telecommunication systems make use of optical signals to transmit information. The strength of a signal in an optical network deteriorates and loses power as it gets farther from the source, mainly due to attenuation. Therefore, to enable the signal to arrive at its intended destination with good quality, it is necessary to regenerate it periodically using regenerators. These components are rel...
متن کاملRegenerator Location Problem in Flexible Optical Networks
In this study we introduce the regenerator location problem in flexible optical networks (RLP-FON). With a given traffic demand, RLP-FON tries to solve the regenerator placement, routing, bandwidth allocation and modulation selection problems jointly to satisfy data transfer demands with the minimum number of regenerators. We propose a novel branch and price algorithm for this challenging probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2015
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.2014.0621